Arithmetical completeness theorems for monotonic modal logics

نویسندگان

چکیده

We investigate modal logical aspects of provability predicates PrT(x) satisfying the following condition: M: If T⊢φ→ψ, then T⊢PrT(⌜φ⌝)→PrT(⌜ψ⌝). prove arithmetical completeness theorems for monotonic logics MN, MN4, MNP, MNP4, and MND with respect to condition M. That is, we that each logic L them, there exists a Σ1 predicate M such is exactly L. In particular, formulas P: ¬□⊥ D: ¬(□A∧□¬A) are not equivalent over non-normal correspond two different formalizations ¬PrT(⌜0=1⌝) ¬(PrT(⌜φ⌝)∧PrT(⌜¬φ⌝)) consistency statements, respectively. Our results separate these in terms logic.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monotonic Modal Logics

Monotonic modal logics form a generalisation of normal modal logics in which the additivity of the diamond modality has been weakened to monotonicity: 3p∨3q → 3(p∨q). This generalisation means that Kripke structures no longer form an adequate semantics. Instead monotonic modal logics are interpreted over monotonic neighbourhood structures, that is, neighbourhood structures where the neighbourho...

متن کامل

Non-Monotonic Predicate Logics Syntax, Semantics, Completeness

To simplify our account, rewrite your favorite usual predicate logic, classical, modal, intuitionistic, as a logic of the set L of all statements. This is an inessential change. As Tarski once did, arrange it so that only statements occur in all axioms a and rules of inference I, all of which have the (monotonic) form ”from a, a, ..., infer a. Then a deductively closed set D is merely a subset ...

متن کامل

Completeness for Flat Modal Fixpoint Logics

This paper exhibits a general and uniform method to prove completeness for certain modal fixpoint logics. Given a set Γ of modal formulas of the form γ(x, p1, . . . , pn), where x occurs only positively in γ, the language L♯(Γ) is obtained by adding to the language of polymodal logic a connective ♯γ for each γ ∈ Γ. The term ♯γ(φ1, . . . , φn) is meant to be interpreted as the least fixed point ...

متن کامل

Glivenko Type Theorems for Intuitionistic Modal Logics

In this article we deal with Glivenko type theorems for intuitionistic modal logics over Prior’s MIPC. We examine the problems which appear in proving Glivenko type theorems when passing from the intuitionistic propositional logic Int to MIPC. As a result we obtain two different versions of Glivenko’s theorem for logics over MIPC. Since MIPC can be thought of as a one-variable fragment of the i...

متن کامل

Saturated Neighbourhood Models of Monotonic Modal Logics

In this paper we shall introduce the notions of point-closed, pointcompact, and m-saturated monotonic neighbourhood models. We will give some characterizations, and we will prove that the ultrafilter extension and the valuation extension of a model are m-saturated.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Pure and Applied Logic

سال: 2023

ISSN: ['0168-0072', '1873-2461']

DOI: https://doi.org/10.1016/j.apal.2023.103271